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Abstract 

The Heisenberg uncertainty principle shows that no one can specify the values of 
the non-commuting canonically conjugated variables simultaneously. However, the un¬ 
certainty relation is usually applied to two incompatible measurements. We present 
tighter bounds on both entropic uncertainty relation and information exclusion prin¬ 
ciple for multiple measurements in the presence of quantum memory. As applications, 
three incompatible measurements on Werner state and Horodecki’s bound entangled 
state are investigated in details. 


In quantum mechanics, there is generally an irreducible lower bound on the uncertainty 
in the outcomes of simultaneous measurements of noncommuting observables, i.e., the un¬ 
certainty principle which dates back to Heisenberg , illustrates the the difference between 
classical and quantum world and forms the basis of the indeterminacy of quantum mechan¬ 
ics. The Heisenberg uncertainty principle originally came from a thought experiment about 
the measurements of the position and the momentum and later was generalized by KennarcP 
and RobertsoiP to arbitrary observables X and Y with a strict mathematical formulation 


AXAH ^ i 




where 


- 

AX) = 


X- {X 


IT) 


represents the variance 


and [X,y] = XY — YX stands for the commutator. However, the standard deviation in 
Robertson’s relation is not always a suitable measure of uncertaint}^^ . In addition, even 
though Robertson’s relation is good when X and Y are canonically conjugate, the right- 
hand side (RHS) of Robertson’s relation depends on a state j-^), which will provide a trivial 
bound if \'ip) leads to the zero expectation value of the commutator. This kind of uncertainty 
relations has been studied widely in both theory®® and experimenlP^ . 
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Instead of standard deviation, DentschP^ quantified uncertainty in terms of Shannon 
entropy and derived the entropic uncertainty relation (EUR) for any pair of observable^ . 
Later Maassen and Uffinl^ improved Deutsch’s job and gave the following tighter entropic 
uncertainty relations: 

H{X) + H{Y)^-\ogc, (1) 

where H{X) {H{Y)) is the Shannon entropy of measurement outcomes when a measurement 
of observable X (U) is performed on a state p, and c = maxij \{xi\yj)f quantihes the 
complementarity of the non-degenerate observables X and Y with \xi) ,\yj) denoting their 
eigenvectors, respectively. It is obvious that the bound in Eq. (1) is state-independent. 
Hall extended the EUR given by Eq. (1) and presented an information exclusion principle 
which bounds accessible information about a quantum system given by an ensemble of states 
when two observables are performed on . The information exclusion principle for two 
observable X and Y and the ensemble £ = {pi, Pi} is given by 

/(X|^) + /(U|^) <21ogd + logc, (2) 

where d is the dimension of measurement and / {X\£) = H {X)^ — accessi¬ 

ble information about ensemble £ with X performed on it. Both bounds in Eqs (1,2) have 
been further improved to different extent^i^®!^ . The information exclusion principle and 
especially EUR have been studied widelj^^^®^ . It has been found that EUR has interesting 
applications in various quantum information processing tasks ( for example,®^^^® and refer¬ 
ences therein). In particular, considering the direct application in quantum key distribution, 
Berta et al^ generalized EUR (1) to the case in the presence of memory, that is, 

H{X\B) + H{Y\B)^-\ogc + H{A\B), (3) 

where H{X\B) = S (pxb) — S (pb) is the conditional von Neumann entropy and S{p) is the 
von Neumann entropy with pxB denoting the state after X measurement on subsystem A of 
Pab and ps denoting the reduced state of pxB- Similarly information exclusion principle was 
also generalized to the case of quantum memory by replacing the classically mixing ensemble 
£ with a quantum system , that is, 

I{X :B) + IiY :B)<rH-H{A\B) (4) 

with th = \og{d‘^c). In particular, we let lEP abbreviate the information exclusion principle 
with quantum memory implied. However, most of the relevant jobs usually consider the case 
of a pair of observables (measurements). 

Recently, the uncertainty relations with multiple measurements have attracted increas¬ 
ing interests. Signihcant progresses have been made to seek for the uncertainty relations for 
more than two observable^^ , even though the uncertainty relations with two observables 
can automatically induce the corresponding uncertainty relations with more than two ob¬ 
servables. In fact, among all the relevant researches, one of the most fundamental question 
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is that the bounds are not tight enough in general or precisely speaking, are only tight for 
some particular states. So in this paper we would like to present the improved EUR and 
lEP for multiple measurements in the presence of quantum memory. One will hnd that our 
bounds for EUR and lEP are generally tighter than previous ones and state-independent, 
in particular, it can also be easily reduced to the case without quantum memory. As appli¬ 
cations, we investigate three incompatible measurements on Werner states and Horodecki’s 
bound entangled states in details. 

Results 

Entropic uncertainty relation for multiple measurements in the presence of quantum memory 

To begin with, let’s consider an uncertainty game between Alice and Bob similar to Ref. 

. Before the game, Alice and Bob agree on a group of measurements {flj, i = 1, 2, • • • , A^} 
with \ia) denoting ath eigenvector of the 11*. Suppose that Bob prepares a bipartite quantum 
state pab in {d 0 d) -dimensional Hilbert space and then sends particle A to Alice. Alice 
performs one measurement H* and announces her choice to Bob. Bob tries to minimize his 
uncertainty about Alice’s measurement outcomes. 

We proceed by deriving our uncertainty relation. To do so, let’s rearrange the measure¬ 
ments {Hj, i = 1, 2, • • ■ , A^} in a new order with e denoting the new order. So Hg, can be 
understood as Ah measurement in the e order. Similarly, the ath eigenvector of H^. can be 
written as |e:"). With these notations, we arrive at the following EUR for the above game 
in the presence of quantum memory (Proof given in Methods): 

N 

^Ci = {N- 1)H{A\B) + max , (5) 

i=l 

where 

N-l 

€=-YY n I)r’ 

(xn n=l 

with = Tr (|e:^) 0 I) Pab- One will find that the left-hand side (LHS) of Eq. ([5]) 

quantifies the total uncertainty about the measurement outcomes, whilst the right-hand 
side (RHS) of Eq. ([5]) includes two terms. The hrst term H{A\B) depends on the initial 
state and can describe the effects of entanglement on the EUR. With the entanglement of 
Pab increasing, the RHS of Eq. ([5]) could be negative, but RHS is never negative. At this 
moment, Eq. ([5]) will reduce to a trivial form H{Ili\B) ^ 0. The second term 

depends on the sequence of observables, the overlap of the projective measurements and the 
last observable’s probability distribution, it describes the measurement incompatibility. 

When only two measurements Hi and n 2 are considered, by a simple substitution, our 
EUR Eq. (|5]) becomes 


H(Ui\B) + Hill^lB) ^ H{A\B) + 


( 7 ) 
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where Cij = max {Cij,Cji} with Cij = logmax„. \{ai\aj)f. It is easy to find that 

this EUR is just consistent with the tight state-dependent bound of EUR improved by 
Cole^ . If the state pab is pure, — H{B) and H{pa) = H{pB'j^- So the 

uncertainty relation with quantum memory for pure states pab can be given by 

N 

Y,H(Ili\B)^ H{A\B)+m^{e^} . ( 8 ) 

i=l 

Our EUR can be easily reduced to the case without quantum memory. To do so, we substitute 
Pab = P ® Pa into Eq. ([5]), we can immediately obtain the EUR for the state p without 
quantum memory as 

N 

Y, l)H{p) + max . (9) 

i=l 

It is obvious that the probability distribution in all EUR is a function of the initial state. 
In order to eliminate the state-dependency, we will take maximum over otv of Ilej^, so in 
the second term becomes 

N-l 

e “fniU"icr>r 

ojv ak,N^k>l n=l 

N-l 

S -maxlog T m£KTT|(£r|£“;V>f = <f. (W) 

aN ' ^ CKi ' ' 

Qfc,A^>/c>l n=l 

Thus, the EUR independent of state can be rewritten as 

N 

YH{Ili\B) ^ B = {N - 1) H{A\B)+max (11) 

i=l 

As mentioned above, the uncertainty relations for only two observables actually auto¬ 
matically provides an intuitive bound. Mathematically, Bob can always employ Eq. ([7]) (or 
Eq. (El)) for each possible pairs of measurements of {Ilj,* = 1,2, ••• ,N}, and then sum 
the equations in all kinds of ways and make a proper average finally, so long as he keeps 
H (IljlR) in LHS. Bob has many ways to do so and finally select the maximal one as 
the bound. It is formally given by 

= -H(A\B)+ max (12) 

' ^ A ati ways 

i=l 

where is average value of Cij in Eq. ([7]) for all potential two-measurement combinations. 
For example, only one way is present for N = 3 and there are 7 ways for iV = 4. Eq. flT^ 
has consistent form with Eqs. (E]) and flTTl) . which also shows the effects of entanglement 
between A and B. Thus we have shown two approaches to obtaining the EUR. However, one 
will see that neither alone can serve as a good bound in a general case. They depend the set 
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of observables. So the tighter EUR should be summarized by collecting all the contributions 
(also including all the possible results that we don’t know) as 

N 

>msix{Ci,Copt,0} . (13) 

i=l 

Similarly, the state-independent EUR can also be obtained easily. 

Information exclusion relation for multiple measurements in the presence of quantum mem¬ 
ory The lEP was formulated by Hall. It looks like a transformation of the uncertainty 
relation based on the mutual information I{A : B) = H{pa) + H{pb) — H{pab)- Along the 
similar game as EUR, Alice and Bob shared a bipartite quantum system pab- Alice per¬ 
forms projective measurements {Hj} on her particle, and the particle at Bob’s hand becomes 
a quantum register that can record the relevant information. Thus the accessible information 
is bounded by the lEP which is given by Eq. (jlj). The lEP implies that the information con¬ 
tent of quantum observables can be increased only at the expense of the information carried 
by complementary observable. It is just a little difference from the EUR. In particular, one 
notes that I{A : B) = H{A) — H{A\B). Hence we can substitute this relation into the above 
EURs and hnd the corresponding upper bounds on the mutual information, i.e., the lEP. 
Following the completely parallel procedure as EUR, we can present our lER for multiple 
observables in the presence of memory as 

N N 

Y, /(n. :B)^U, = Y Hm - U (14) 

If we limit only two projective measurements Hi and n 2 , the lEP will reduce to 

/(Hi : B) + /(Hs ; B) ^ H{U,) + //(Ha) - H{A\B) - Cu- (15) 

Analogous to EUR, for multiple measurements one can also select any pair of observables 
and use the lEP given in Eq. ([15]). Thus one will obtain a series of equations. Keep 

N 

Y2 I{Ai : B) in the LHS, one will give an upper bound. Considering different combinations 

i=\ 

of the observables, one can obtain many upper bounds. We choose the minimal one as the 
hnal upper bound. Hence, such an lEP can be formally given by 

N 

^ ^opt' ( 16 ) 

i=\ 

Thus the tighter bound for lEP should be written as 

N 

(17) 

i=l 
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Similarly, from Eq. ffT6|) . one can obtain a state-independent upper bound denoted by 
Uopt- From Eq. flTTl) . one can get the state-independent lEP as 

N 

B) ^Ui= N\ogd-B (18) 

i=l 


with B defined in Eq. flT6|) . The lEP given in Eq. flT8|l is obtained by taking the maximum 
probability Alternatively, we can employ the concavity of the logarithm to hnd another 
bound as 

N 

■.B)^U 2 = (A^- l)logd- (A^- l)i/(A|5) + min{M^} , (19) 

i=l 


We = log max JJ . (20) 

ak,N^k>l n=l 

Summarizing Eq. flTSl) and Eq. flT^ as well as Uopt, one can write the state-independent lEP 
as 

N 

5^/(n, : B) < min {UrM 2 ,Uopt] ■ (21) 

i=l 

The necessary derivations of the results in Eq. fl?I|) are given in Methods. 

Applications for three projective measurements As applications, we first consider three 2- 
dimensional observables measured on the Werner state which is given bjl^ 

+ ( 22 ) 

with = ^(|00) -|- |11)) the maximally entangled state and 0 ^ r/ ^ 1. Let X denote 
an observable with the eigenvectors given by 


.Y : {(cos|, -e^^sin |), (e-<*sm |,cos|)}. 
Similarly, we can define the other two observables Y and Z as follows: 


Z : {(1,0),(0,1)}. 


(23) 


(24) 

(25) 


As an example, we only illustrate the state-dependent EUR and lEP. The bounds of EUR 
and lEP with various purities p of the Werner state are plotted in Fig. 1 . As we know, 
if the purity 0 < rj < 1/3, the Werner state is separable. Fig. 1(a) shows that the shape 
of the bounds of EUR looks like a double alphabet ”X” when the Werner state includes no 
entanglement. However, with the purity increasing, the bounds of EUR will become small 
due to the generation of entanglement of the Werner state, which is given in Fig. 1(c). But 
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Figure 2: (color online) The state-dependent bounds of EUR vs. the polar 6 when the 
azimuthal angle = tt/S of the hrst observable. The blue lines correspond to the state- 
dependent bound of entropic uncertainty relation in Eq. (IT^ while the red dash lines cor¬ 
respond to the previous one in Ref.^ . From the top to the bottom, the purity rj of Werner 
state takes 0.2, 0.8 and 0.95, respectively. 






the crossing point of the alpahbet ”X” reduces slowly. With the purity getting much stronger, 
the bound of the entropic uncertainty relation is shown in Fig. 1(e) with rj = 0.95. The 
crossing points of the double alphabet ”X” becomes two peaks. If the purity r] gets stronger 
and stronger, which means that the entanglement of the Werner state becomes much larger, 
the bounds of the EUP will decrease further until it goes down to 0. At that moment, the 
bound is trivial. The opposite behaviors can be found for the lEP which are illustrated by 
Fig. 1 (b), (d) and (f). However, one can End that the bounds of lEP is still acceptable, even 
though the bounds for EUR could be trivial. While in Fig. 2, we set the azimuthal angle 
(p = 7r/8 of the hrst observable, the blue lines correspond to the state-dependent bound of 
entropic uncertainty relation in Eq. flT^ while the red dash lines correspond to the previous 
one in Ref.Ea . One can End that our bound is tighter than previous one. 

Next, we consider another example with three observables in three-dimensional Hilbert 
space. Here the measured state is the Horodecki’s bound entangled state which readd^ 


Pab 


/ a 0 


1 

8a -f 1 


0 

0 

0 

a 

0 

0 

0 


y a 


a 

0 

0 

0 

0 

0 

0 

0 


0 

0 

a 

0 

0 

0 

0 

0 

0 


0 

0 

0 

a 

0 

0 

0 

0 

0 


a 

0 

0 

0 

a 

0 

0 

0 

a 


0 0 0 

0 0 0 

0 0 0 

0 0 0 

0 0 0 

a 0 0 

0/3 0 
0 0a 

0 7 0 


0 

0 

0 


0 

7 

0 



(26) 


with /3 


^ and 7 = The 


eigenvectors for the Erst observable X is supposed to be 


(27) 


In addition, we randomly generate 3 groups of observables {Y, Z} with the eigenvectors of 
Y and Z given respectively by 

f Y : {(0.3282, -0.9425, 0.0633), (0.6684, 0.1843, -0.7206), (0.6675, 0.2788, 0.6904)} 

1 Z : {(-0.1355, 0.4003, -0.9063), (0.6065, -0.6898, -0.3953), (0.7835, 0.6032, 0.1493)} ’ 

J Y : {(-0.1429, -0.4205, 0.8960), (-0.7427, 0.6439, 0.1837), (-0.6542, -0.6392, -0.4043)} 

1 Z : {(0.8783, -0.0955, -0.4685), (0.1058, -0.9168, 0.3852), (0.4663, 0.3879, 0.7951)} 

J Y : {(0.4514, 0.6672, -0.5925), (0.6676, -0.6931, -0.2719), (0.5920, 0.2728, 0.7583)} 

[ Z : {(-0.8182, 0.3974, 0.4155), (-0.2143, -0.8814, 0.4210), (0.5335, 0.2554, 0.8063)} 

(28) 

The bounds of EUR and lEP versus 6 and ip are plotted in Fig. 2. The left column in Fig. 
2 corresponds to the lower bounds of EUR and the right column corresponds to the upper 
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bounds of lEP. Each row corresponds to one choice of Eq. fl28|) . All the hgures show the 
tightness of our bounds. 

Discussions 

Uncertainty relations are the fundamental features of quantum mechanics and have wide 
applications in quantum information processing tasks. We have considered the EUR and 
lEP for more than two observables in the presence of quantum memory and presented tight 
bounds for them. From our results one can easily obtain the EUR in the absence of quantum 
memory. The nontrivial bounds of EUR and lEP can be determined by the complementary 
of the measurements and the entanglement of the composite system. As a consequence, the 
nontrivial bounds shed new light on quantum uncertainty. 

Methods 

Before the proof of Eq. ([5]), we would like hrst to give a lemma. 

Lemma For a bipartite quantum system pab and a group of measurements {Ilj,? = 
1, 2, • • • , A^} which are performed on the subsystem A, there will have the following relations: 


N 

J2h{U,\B)-NH{A\B) ^ s 

i=l 



N-1 

n=l 



. (29) 


with S {pAB II ■) denoting the relative entropy. 

Proof. First, we prove that a pair of the projective measurements IIi and 112 are acted 
on the inital quantum state, the above relation hold. That is, for N = 2, we have 


H{Il,,\B) - H{A\B) 
= H {pab ^A^iPabA^^ ) 




H (ngjPABRgj ||ff£2 Ilgj ) 

- TtU^p^bB,, In 1(4“IA‘>t I4“) (4“l ® p‘b 

Q;i,a2 


-HiJl.^B) - TrpAB In \{eT\eT)\" \eT) {eT\ ® + S{pb) - S{pb) + S{pab) - S{pab) 

a\,0.2 


-H{J{,^\B) + H{A\B) + H 




(30) 


Here the inequality holds because of the adjoint concavity of relative entropy, i.e., H (p||ct) ^ 
H ($(p)||$(cr)) with $(•) denoting a superoperator. Thus, for a pair of measurements applied 
on the subsystem A, the following relation is satished: 


H(Ui\B) + H(Jl2\B) - 2H{A\B) ^ H 




(31) 


Now, let’s assume that when a set of nondegenerate measurements {Hj,? = 1,2, ••• ,A^} 
are performed on the subsystem A, the inequality hold for the N measurements. Thus, 


11 








considering the set of measnrements {11,,* = - ,N,N + 1}, we have 

N 

- NH{A\B) 

i=l 


N-1 


PABlfejv+i 


E nK<"KS‘>h4''){4''l®pS‘ 

Oik^N'^k'^l n=l 

7V-1 


n, 


£iV+l 


E n l(CKS‘>|'k 7 )(£ 7 l®pS‘)"'»« 

\ai^,N^k^l n=l 


N 


E n 

n=l 


/ ^Qn I\ 

\^n l^n+1 / 


«n+l\|2 I Ojv+l\ / OiV+l I 


I^Af+l ) {^N+1 


Pb 


N 


= -H(JI,^^^B) - TrYl^^^^pAB'n^cN+i In 


a„|^On+l\ [2 I OAr+i\ / ojv+1 I ^ ai 

/I I^AT+i / x^AT+i I ^ Pb 


r ^ p 

l^n+1 


.»«‘ E n 

n=l 
N 

-H(Il,„^,B)-Trp^B\n E If IP K5‘)l'KP P7+V | ® 

Q;fc,A^+l^fc^l n=l 


= -H{T{,^JB) + H{A\B) + H\pab 


N 


E n I 7 °"i‘^ 7 r>t kT-r) < 47.1 ®pS‘ 

ofe,W+l7A;^l fi=l 


(32) 


Rearrange the above ineqnality, we will hnd that 


N 

E n l«"k"S‘>l' | 47 .‘> ( 47 .‘ I ® 4 ‘ 

afc,Af+l^fc71 n=l 

(33) 

Dnring this process, we let the hrst measnrement perform on the local system A and 
nse H {pAB\\Ae^pABAe^) = H(Jls^\B) — H{A\B). In addition, the hrst and the second 
ineqnalities are satished again dne to the adjoint concavity of relative entropy. The proof of 
the lemma is completed. ■ 

Proof of the Eq. ([5]). Using the lemma, the EUR of N measnrements can be given as 


7V+1 


E «(n<|B)-(A'+l)i/(2l|B) 


^ H 


Pab 


i=l 
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follows. 


N-l 


N-2 


i=l 

^ H i^AB 

^ H { lieNPAB^CN n 


E n K^ricr)! k7--/>® 

o/t,Af—n=l 

N-2 


£JV 


E n l(‘^“k::r>r l4-i‘> (cZii ® pv ) n, 

OfcjW—n=l 


= H\pu 


SN 


> Hlpu 


pn 


B 


B 


N-l 


ak,N^k^l n=l 


N-l 


E n I ^nTl > r kD (^7 I ® PB 


afe,A^^fc>l n=l 


A^-1 


£iV 


-H{II,JB) - Trpu,^ log E n |(£“-|£“;V)| \e%^) {e'^^\®PB 


ak,N^k>l n=l 


N-l 


-H{II,JB) - Ep^^ log E n K 


^a„ I «n+l\12 


P " P 

l^n+1 


>r 


(34) 


OLN 


ak,N^k>l n=l 


The first and the second ineqnality is again based on the adjoint concavity of relative entropy 
and the third ineqnality holds dne to the property of the relative entropy: H{A\\B') ^ 
H{A\\B), if and only if B' ^ B. In order to hnd the tighter bonnd of the EUR, one has to hnd 

the maximnm of the set , where log S niax^j ]jj[ |(£“"|£n+V)| • 

ajv ^ ak,N^k>l n=l 

The proof is hnished. 

Proof of Eq. (l?Tll • From the dehnitions of the mntnal information I{A:B) = H{pa) + 
H{Pb) — H{pab) and the conditional entropy H{A\B) = H{pab) — H{pb), one will imme¬ 
diately arrive at 

H{A\B) = H{pa)-I{A:B). (35) 


Snbstitute this relation into Eq. CD. we have 


N 


E^(n.|5) ^ B 


2=1 


N 


Y, [^(n*) - /(n,: R)] ^ s 

2=1 

N N 

E : -S) < E ^(n.) - s 

2=1 2=1 

N 

^/(Ui ; B) ^ N\ogd-B, 


2=1 


(36) 
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where the last inequality holds for H{Ili) < logd. 

The proof of W 2 . This proof can be done from Eq. ([5]). Substitute Eq. fl35l) into Eq. (l5i) . 
we arrive at 


N 


N 


N-l 




Z=1 


2=1 


N-l 


CXN 


ai 

ak,N^k>l n=l 

N-l 


^(n*) + log 


^ max n 

ak,N^k>l “1 n=l 


l^n+1 


>1 


2=1 

7V-1 


OLN 




{N-1)H{A\B) 


N-l 




Y,Hm+iog n>”=n >f-(^-iw^is) 


2=1 


ai 

0'k,N^k>l n=l 

iV-1 


^ (iV-l)logd + log max JJ - (iV-l)i7(A|5). (37) 


Ql 

ak,N^k>l n=l 


Here the second inequality is satished because of the concavity of the logarithm function. 
Similarly, in order to find the tight bound of the lEP, one has to hnd the minimum of the 

N-l 

set {ui} with ui = log ^ max H W'^tKTi)] ■ 

a^.,N^k>l “1 n=l 
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